﻿#define _CRT_SECURE_NO_WARNINGS  1
#pragma warning(disable:6031)
#include <stdio.h>
#include <math.h>

//#define N 4//冒泡排序的数的个数

int main()
{
    //for (int i = 3; i <= 100; i += 3)
    //{
    //    printf("%d ", i);
    //}



//三个数的冒泡排序,要排几个数直接在define那改就行了
    //int a[N] = { 0 };
    //int i = 0, t = 0;
    //for (i = 0; i < N; i++)
    //{
    //    scanf("%d", &a[i]);
    //}
    //for (int j = 0; j < N - 1; j++)
    //{
    //    for (i = 0; i < N - 1 - j; i++)
    //    {
    //       if (a[i] < a[i + 1])
    //            {
    //                t = a[i];
    //                a[i] = a[i + 1];
    //                a[i + 1] = t;
    //            }
    //    }
    //}
    //for (int j = 0; j < N; j++)
    //{
    //    printf("%d ", a[j]);
    //}



//求100到200之间的素数
    //int i = 0, j = 0, flag = 0;
    //for (i = 101; i <= 200; i += 2)
    //{
    //    flag = 0;
    //    for (j = 2; j <= sqrt(i); j++)
    //    {
    //        if (i % j == 0)
    //        {
    //            flag = 1;
    //            break;
    //        }
    //    }
    //    if (flag == 0)
    //    {
    //        printf("%d ", i);
    //    }
    //}



//键入两个数求最大公约数
    //int i = 0;
    //int num1, num2, min, max;
    //scanf("%d %d", &num1, &num2);
    //if (num1 % num2 == 0 || num2 % num1 == 0)
    //{
    //    if (num1 < num2)
    //    {
    //        max = num1;
    //    }
    //    else
    //    {
    //        max = num2;
    //    }
    //    printf("%d", max);
    //}
    //else
    //{
    //    if (num1 < num2)
    //    {
    //        min = sqrt(num1);
    //    }
    //    else
    //    {
    //        min = sqrt(num2);
    //    }
    //    for (i = min; i > 0; i--)
    //    {
    //        if (num1 % i == 0 && num2 % i == 0)
    //        {
    //            printf("%d\n", i);
    //            break;
    //        }
    //    }
    //}



//1000到2000年之间的闰年
    //for (int i = 1000; i < 2000; i++)
    //{
    //    if (i % 4 == 0 && i % 100 != 0 || i % 400 == 0)
    //    {
    //        printf("%d ", i);
    //    }
    //}

    return 0;
}